#include "RTree.hpp"
int main()
{
	Tree<int> t;
	int arr[] = { 8, 6, 2, 7, 9, 1, 4, 3, 5 };
	for (auto a : arr)
	{
		t.Insert(a);
	}
	int a;
	t.InOrder();
	t.Erase(3);
	t.Erase(4);
	t.Erase(2);
	t.Erase(9);
	a = t.Erase(8);
	std::cout << std::endl << a << std::endl;
	t.InOrder();
	//a = t.Erase(8);
	//std::cout << std::endl << a << std::endl;
	//t.Erase(1);
	//t.Erase(5);
	//t.Erase(6);
	//t.Erase(7);
	//t.Erase(2);
	return 0;
}